
//2070.每一个查询的最大美丽值
class Solution {
public:
    vector<int> maximumBeauty(vector<vector<int>>& items, vector<int>& queries) {
        //前缀和+二分
        int n=items.size(),m=queries.size();
        sort(items.begin(),items.end());
        for(int i=1;i<n;i++)
        {
            items[i][1]=max(items[i-1][1],items[i][1]);
        }
        //遍历queries
        vector<int> ret(m);
        for(int i=0;i<m;i++)
        {
            //找到大于queries[i]的位置
            int pos=ranges::upper_bound(items,queries[i],{},[](auto& nums){return nums[0]; })-items.begin();
            if(pos==0) ret[i]=0;
            else ret[i]=items[pos-1][1];
        }
        return ret;
    }
};